Symmetric polynomials in upper-bound semirings
نویسندگان
چکیده
The fundamental theorem of symmetric polynomials over rings is a classical result which states that every unital commutative ring elementary, i.e. we can express with elementary ones in unique way. does not extend directly to semirings, but do have analogous results for some special example, the tropical, extended and supertropical semirings. These all fall into larger class upper-bound In this paper known give complete characterization We further improve statement case linearly ordered
منابع مشابه
Upper Bound for the Coefficients of Chromatic polynomials
This paper describes an improvement in the upper bound for the magnitude of a coefficient of a term in the chromatic polynomial of a general graph. If ar is the coefficient of the q r term in the chromatic polynomial P (G, q), where q is the number of colors, then we find ar ≤ ( e v−r ) − ( e−g+2 v−r−g+2 ) + ( e−kg−g+2 v−r−g+2 ) − ∑kg−lg n=1 ∑lg−1 m=1 ( e−g+1−n−m v−r−g ) − δg,3 ∑kg+l ∗ g+1 −lg ...
متن کاملUpper Bound H∞ and H2 Control for Symmetric Mechanical Systems
A static rate feedback problem for symmetric mechanical systems is considered in this paper. The feedback gain matrix is obtained by solving LMIs to minimise an upper bound on the closed-loop H∞ or H2 norm. If the coefficient matrices of the system’s equations of motion are linear functions of structural design parameters the obtained result for the controller synthesis can be easily extended t...
متن کاملSymmetric Polynomials
f(T1, . . . , Tn) = f(Tσ(1), . . . , Tσ(n)) for all σ ∈ Sn. Example 1. The sum T1 + · · ·+ Tn and product T1 · · ·Tn are symmetric, as are the power sums T r 1 + · · ·+ T r n for any r ≥ 1. As a measure of how symmetric a polynomial is, we introduce an action of Sn on F [T1, . . . , Tn]: (σf)(T1, . . . , Tn) = f(Tσ−1(1), . . . , Tσ−1(n)). We need σ−1 rather than σ on the right side so this is a...
متن کاملAn Upper Bound on the First Zagreb Index in Trees
In this paper we give sharp upper bounds on the Zagreb indices and characterize all trees achieving equality in these bounds. Also, we give lower bound on first Zagreb coindex of trees.
متن کاملSymmetric polynomials in physics
We give two examples where symmetric polynomials play an important rôle in physics: First, the partition functions of ideal quantum gases are closely related to certain symmetric polynomials, and a part of the corresponding theory has a thermodynamical interpretation. Further, the same symmetric polynomials also occur in Berezin’s theory of quantization of phase spaces with constant curvature.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2021
ISSN: ['1095-855X', '0747-7171']
DOI: https://doi.org/10.1016/j.jsc.2020.02.001